package greedy.prevClass.exer03;

import java.util.*;

/**
 * 小伟报名参加中央电视台的智力大冲浪节目，本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！
 * 因为这些钱还不一定都是你的！接下来主持人宣布了比赛规则：
 * 首先，比赛时间分为n个时段(n≤500),它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。
 * 如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数，不同的游戏扣去的钱是不一样的。
 * 当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且都必须从整时段开始。主持人只是想考考每个参赛者如何安排组织自己做游戏的顺序。
 * 作为参赛者，小伟很想赢得冠军，当然更想赢取最多的钱！注意:比赛绝对不会让参赛者赔钱！
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int total = sc.nextInt();
        int n = sc.nextInt();
        List<int[]> list = new ArrayList<>(n);
        for (int i = 0; i < n; i++) {
            list.add(new int[] {sc.nextInt(), 0});
        }
        for (int i = 0; i < n; i++) {
            list.get(i)[1] = sc.nextInt();
        }
        Collections.sort(list, (e1, e2) -> e2[1] - e1[1]);
        int subValue = 0;
        int[] schedule = new int[500];
        for (int i = 0; i < n; i++) {
            int[] cur = list.get(i);
            int lastDay = cur[0]; // 最后期限
            int value = cur[1]; // 扣款金额
            boolean canSchedule = false;
            while (lastDay >= 1) {
                if (schedule[lastDay] != 0) {
                    lastDay--;
                } else {
                    schedule[lastDay] = value;
                    canSchedule = true;
                    break;
                }
            }
            if (!canSchedule) {
                subValue += value;
            }
        }
        System.out.println(total - subValue);
    }
}
